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Abstract — Generation Expansion Planning (GEP) is one of 
the most important issues in long-term power system planning. 
In from past, investigators noticed to GEP and supply of energy. 
In power system planning, generation expansion planning is 
performed for 5-yrears planning horizon or more. There are 
two main objective functions in GEP. First is the minimization 
of investment cost and another one is the maximization of 
reliability. GEP use future likeable engineering economics 
function, in order to drive certain indicator. Supply of fuel 
problem is one of the most important of effective factors for 
result. For this reason, Some times GEP and fuel supply center 
go hand-in-hand. In this case, construction and operation cost 
of transmission network add to power system costs. This paper 
presents the simultaneous generation expansion planning with 
Natural Gas Expansion Planning (NGEP), as the fuel for 
generation units. 
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Generation Expansion Planning (GEP), Load Dispatch 
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I.lNTRODUCTION 

Energy, Environment, Economy (EEE) is among 
of basic challenges in electricity industry for the 21 st century. 
Supplying of energy with the minimum levels of possible 
environment contaminations, costs and the maximum levels 
of reliability, is an important problem in the industrialized 
societies. Generation companies (GENCo) has tendency to 
utilize more efficiency, economy, secure units with the 
minimum level of pollutant gasses by electricity industry 
restructuring, privatization -and separation between 
Generation, Transmission, Distribution parts and to have 
more competition in these parts. In Power system, GEP 
include determining capacity that is required for long-term 
planning horizon, technologies of generation units and 
construction time interval and location for each unit. GEP 
problem in restructured and modern power system toward 
conventional systems is very complex. Generation 
technologies are classified into two categories: 

• Conventional energy (Coal, Oil, Gas, Nuclear, and 

Hydro) 
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• Unconventional and Renewable ones (Solar, Wind, 
Fuel cells, Biomass, Geothermal, Micro gas- 
turbines, etc). 

One of the methods for improving the efficiency is 
augmenting these units. In large units, Combines Cycle 
Generation Technology (CCGT) can decrease the costs. The 
supply of fuel source for combined cycle units is very 
important. Because of more and greater efficiency, less 
pollution and low level of equipment depreciation, 
competitive electricity market has tendency to utilize natural 
gas [l].One of the most important characteristics of natural 
gas is their problem of reserving in comparison with other 
resources of fossil fuel and due to it identity to consume in 
consumption places and extraction points or special centers 
connected to gas supplying network which is very high [2] . 

Within the Middle East, Iran has the most gas 
resources and has the second rank in the worldwide ranking 
after Russia. However, producing of natural gas in Iran 
compared with resources is very less and has got fourth place 
of worldwide producing after Russia, US and Canada. This 
producing is only three percent of worldwide gas production 
[3]. Thus, natural gas can be one of the foresight potentials 
in future infrastructure expansion of Iran's energy. Demand 
for natural gas is expected to become more in coming 
decades, because of rapid growth of electrical energy 
generation units based-on natural gas (For example combined 
cycle units as one model of centralized generation units, or 
micro gas-turbine as one model of Distributed Generation 
(DG) units). 

II.GENERATION EXPANSION PLANNING 

Power network consists of equipments and apparatus, 
which is responsible for Generation, Transmission and 
secures Distribution of electrical energy for consumers need. 
There is a need to exact and detailed studies, in order to 
more expansion and optimized utilization of power networks 
[4]. 

Generally, Studies about power system planning can divided 
into two categories: 

• Network Expansion Planning 

• Operation Planning 

Network Expansion Planning is a long-term planning 
(Usually for 5 -years horizon or more). Operation planning 
is divided into three parts: 

1 . Fuel allocation and maintenance scheduling (for one 
year or more) 

2. Unit commitment (Day- Ahead or Weekly- Ahead) 
And, 

3. Load Dispatch Planning (from a few minutes to one 
hour) [5] 
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In operation planning, the supposition is that equipment 
in the network have sufficient adequacy. In this planning, 
the purpose is the providing secure and economy electrical 
energy for consumer needs by employing the equipments in 
the network [6]. If the network has not maintained the 
demanded adequacy of providing the energy for consumer, 
Network Expansion Planning (NEP) is necessary for long- 
term [7]. The main objective of these investigations is the 
confirming network adequacy by adding new equipment to 
the network. In other words, in network expansion planning 's 
studies, purposes are determining the type of new 
equipments, features of equipments and time and the place 
of equipments installation, so that costs of preparation and 
installation equipments must be at minimum cost while 
providing optimal network adequacy. The lack of adequacy 
of powerhouses in providing of power needed, the lack of 
quality of transmission network in generating power 
transmission and power station insufficiency of network in 
load supplying can lead into lack of adequacy of network in 
providing electrical energy. In other words determining 
features of powerhouses and the appropriate time to build 
new powerhouses and to have new transmission lines and 
so new power stations, in order to ideal providing energy of 
consumers needed, are the typically purpose of the network 
expansion planning 's problem. 

Problem solving in NEP for a large network is more 
complex. Hence, because of an optimal solution, the problem 
must divide into sub-problems. In general, NEP's studies 
divided into three sub-problems, as: 

• Generation Expansion Planning (GEP) 

• Transmission Expansion Planning (TEP) 

• Substation Expansion Planning (SEP) 

It is obvious that whatever the problem divided into 
smaller sub-problems, solving the problem is easier. 
Nevertheless, the solution is not an absolute optimal solution. 
For this reason, in some studies, for obtaining the best and 
suitable solutions, simultaneous planning of GEP and TEP 
or simultaneous planning of TEP and SEP, has been studied 
[9]. 

From past to now, many studies with different 
approaches is presented about solving of GEP's problem. 
Commonly, one multi-objective problem of GEP with 
different approaches such as minimizing investment cost, 
environmental issues, reliability, fuel and transmission loss 
allocation, security and recently investment in generation 
network expansion by using DG units are presented [6]. In 
this paper, coordination of main infrastructures for supplying 
of thermal energy is considered. For example, about 
hydroelectric units, the necessary and sufficient condition is 
coordination between these units and Down-Stream (DS) 
units, Up- Stream (US) units and Pumped- Storage (PS) ones. 



In the case of decision on construction of a hydroelectric 
unit, studies of electrical energy generation are not the first 
priority and in importance ranking, it indicated after 
supplying of drinking and agriculture water and flood control 
in some cases. Nevertheless, existing of enough water 
resources is necessary for dam construction. About 
construction and coordination of pumped- storage units, 
conditions are different and somewhat similar to the scenario 
that considered in this article. Actually, initial infrastructure 
(water resources for down- stream dam) should be available 
and accessible to construction of pumped-storage 
powerhouse. Whatever, the penstock of water transmission 
will be longer from dam to reservoir; operation and 
construction will be more expensive. In this case, objective 
function of problem is minimizing total costs. Technical 
constraints should be considered this goal. 

The construction problem of new thermal 
powerhouse is very similar to the problem mentioned above 
and the major difference is that, because of special conditions 
of problem, should be coordination between natural gas 
expansion planning and GEP. In this case, the conditions 
are not established similar to above problem and expansion 
of each of those cannot independent of another. Therefore, 
coordination between GEP and NGEP will be performed for 
long-term planning horizon. 

Generally, GEP's problem can express as costs of 
system: 

• Operation costs 

• Investment cists 

Which operation costs are consist of constant operation 
costs and variable ones, which indicate the fuel cost, crew 
payment, maintenance costs and etc. In addition, 
investment costs include costs of construction for new 
power plants. 

Minimize OF = O) costs of investment + costs of 
operation) 

The following are some constraints and restrictions of 
GEP: 

• Capacity constraints 

• Reliability constraints 

• Generating pollutions limitations 

• Restriction on amount of special-fuel usage 

• Restriction on generating energy of a set of 
powerplants 

• Budget Restriction 

• Restriction on capacity of capital 

III.COORDINATION OF GEP AND NGEP 

The coordination between GEP and Natural Gas 
Expansion Planning (NGEP) is very important in 
interconnected power systems. It is necessary that, the 
coordination of two electrical system and natural gas network 
formulate together. The purpose of this planning is to 
minimize investment and operation costs of both systems 
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simultaneously that are common with each other in some 

parts of problem [10]. 

Final optimization can be express as: 

T I 

Mn T -\ECM J MXW +MjEF> +OCMJ] (l) 

Where 

a = Annual discount rate 

EGEP = GEP Investment (constant value) 

OCEE = Operation Cost of GEP (variable value) 

NGEP = Investment of NGEP (constant value of) 

OCNG = Operation Cost of Natural Gas network 

(variable value) 

The formulation of first term of the objective function is 
written as; 

egep =tt ICE - H y l u * ST - H y'u + 

£ YJCE _Tti tJ *ST _W iJ + (2) 

M N 

yy ICE hE'*ST ItE' 

m=\ n=\ 

Where 

i = Main Bus Indices 

j = The number of option of exciting 

technology for every generation technology 



ICE Hv 



i J 



The capital needed for construction of 



the; type of hydroelectric unit at Bus /. 

Similarity ICE _Th i . is written for construction of thermal 

units and ICE _IflE m n is written for construction of tie 

line between two points of power system. 

ST _Hy i j is hydroelectric unit status that it is a binary 

variable. If the hydroelectric unit is installed and the 
possibility of utilization is provided in year t, this value is 1, 

otherwise ST Hv. ■ is 0. 

— * * ,j 

In similar way, ST _Th i . and ST _IftE m n have been 

proposed, for thermal units and tie-lines, respectively. In 
addition, n and m imply to load centers that are connected to 
each other by tie-lines. 

The formulation of second term of objective function is 
written as; 

OCEE^lli^+l^EEDl (3) 

i=lj=l i=l 



Where, 
y t ■ 77/. . = Production costs of energy for thermal unit 

with technology; at Bus j, which v. is the cost of generation 

unit and 77/. . is the quantity of energy generated by exciting 
thermal unit in power system, 



s!*eed! 



shadow price that is imposed on power 



system at Bus j (energy can be supplied and without any 

investment in GEP) which t>. is the shadow price of 
generation unit at Bus L 
EED i = The amount of energy not supplied 

The formulation of third term of objective function that 
presents the investment in gas network is written as; 



J J 

NGEP = V Y JCG _Ex f tJ *ST _Ex[ . + 

i=l/=l 
M N 

m=l h=1 



(4) 



Where, 

ICGJx*. 



The cost of investment needed for 



exploration and installation of natural gas extraction 
equipments by technology; at Bus i, 

ICG _IllG m H = Amount capital needed for gas 

transmission by gas pipelines and accessory equipments 
between two nodes of gas network. 

Similar to previous term, two binary variables are indicated 
for each mentioned variables that are defined as; 

ST Ex] , and ST InG* » . 

Moreover, the formulation of last term of objective function 
that presents the operation costs of gas network is written as: 

I J I 

OCNG = 2 Y ^ . *NG f iJ + Y fi *NGD* (5) 

3=1 J=l ' ' 1=1 

Where 

C ost of natural gas extraction. 

Cost of natural gas extraction. (The lack 



NG f 



>j 



of gas supply in consumption center can add a penalty factor, 
in the same way in electrical energy). 
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/?. = Penalty factor (this amount can be 

different for each point and in every year). 

NGD t = Amount of natural gas, which not 

supplied. 

The constraints related to the units, that we studied, are 
defined as; 

X5r_// y ; ; .<l ;/=l,...J;Y/ei (6) 

j^ST _Th\. <1 ;i =!,....! ;Vjei (7) 



t=\ 
T 



Y.ST _Ex\ J <1 ;i =l,...i;V/ ei 
For electrical transmission lines construction: 

J^ST _InE' mn <1 ;m=l,....M;n=l,...JV 



f=l 



For natural gas pipelines: 



Xsr_/nGl„<l ;m=l,....M;n=l,...JV 



(8) 



(9) 



(10) 



(=i 



There is a similar situation for supplying and adequacy of 
natural gas resources. Formulation (12) shows this issue, as: 



\i = 1,...J ;£ = 1,... J 

Where 



(12) 



./VG; . is amount of natural gas generation in each extraction 

sites. Total amount of extracted natural gas from gas wells 
must be greater than amount of demand at each time at load 

centers. y/ i ■ is considered in the case of focused technology 

conversion of thermal units to other forms of technology, 
and using natural gas as fuel or fuel substitution of natural 
gas for other forms (gas oil or fuel oil). 

As mentioned earlier, operation of power system should 
be added to GEP's problem, whether for existing units or in 
the case of added units in planning horizon. These costs for 
generation units are consisting costs of equipments 
maintenance, crew costs, installment payment, costs of fuel 
and for gas natural network, these costs are consisting costs 
of maintenance of equipments, pumping costs, costs of 
pressure increase/reduction devices and stations and 
pipelines operation and maintenance costs. 



As mentioned above, the variables in constraints (6) to 
(10) are binary variables, as: 

ST,Hy , t y,STJh; j ;ST,InE , m y, 

ST ,Ex\ y,ST JnG' mn e{0,l} 

These variables represent the applying and the time of 
applying of equipments needed to power system. Investment 
costs and constant costs must be considered once a planning. 
In addition, (1) is included the results of the inflation and 
amount of interest. 

Qualify and adequacy of power system in GEP is expressed 
as: 

j=i j=i (11) 

\i =1,. .../;£ =1,...T 

Equation (11), presents the relation between the sum of 

energy that generate by hydroelectric units ( Hy . . ) and 

thermal units (Th • . ), and amount of load. It should be note 

that Load Duration Curve (LDC), 0. defines the amount of 

load at each Bus and time t.lf the expected energy not 
supplied in a part of power system, the mentioned part will 

be shutdown in that time period. In this case, EED t 
represents this issue. 
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1 1 for t >r 



for t <r 
r =TheTime of Installing Apparatus XX 



(13) 



Where 
r is the year which equipment is installed. 
For existing equipments that are in service, formulation 
above is written as: 

ct _xx; y =i 

But, 

For new equipment, the criterion is the time of the 
equipments installation in power system and utilizing of 
them.In the case of electrical energy, because of limitation 
on supplying of water resources, the amount of hydroelectric 
energy generation will be limited. Because of specified 
amount of water withdrawal during each period, lower bound 
is defined in an annual planning, as: 



r & r\t sk mm 
CT_Hy iJ *® i *H iJ 



<s t <s r ±r\f ± max 



(14) 



It should be note that, the reason of water withdrawal is 
the supplying of drinking water and Down- Stream dams, 
also to prevent water overflow (on dam). 

LDC is used to determining the upper and lower 
bound of amount of energy generation by hydroelectric units. 



iVACEEE 



ACEEE Int. J. on Control System and Instrumentation, Vol. 02, No. 01, Feb 2011 



Similarly, this modeling can be expressed for 
thermal units, as: 



\t ^rr, mm 



CT _Th" j *& i *T t \ } 

<Th' u <CT _Th\ . *&\ *T™ X 



(15) 



If there is a transmission line, the limitations are consider 
on upper and lower bounds for amount of transmitted power 
between node n and node m. 



CT InEl „ * 0' *InET, < InE' 



m,n i 



<CT InE'*®'* InE 

— m ,n i 



max 

m ,11 



Note, InE m ^ n =InE n ^ m in lossless power system. 

Amount of load that is not supplied has a minimum level 
in each generation units. This amount can be determined by 
reliability standards. According to the diagnosis, security 
parameters, technical parameters and economic parameters, 
etc and amount of load that may be not supplied are 
recognizable in each point of power system, defined as: 

0<EEDl <EED™ X (17) 

There are some limitations on gas extraction from gas 
wells, limitation from the standpoint of pressure, limitation 
in gas well equipments and natural gas storage, and restriction 
on gas share with other countries. These restrictions and 
limitations can be moderated the amount of extracted natural 
gas in each period. 



CT _Ex r iJ *$; *NG™j<Ex\ j 
<CT _Ex r . *&. *AfG max 



(18) 



In addition, there are some limitations for extracted natural 
gas transmission by gas pipelines. 
Formulation (19) represents this issue. 



CT InG r *<# *M? mhl <InG l < 



CT InGl*&*InG 



— m,n 



max 

m,n 



19) 



In a similar way, amount of natural gas that not supplied 
at any time period and at each point of system, are determined 
by a series of economic and technical studies. Obviously, 
each system tends to minimalization of amount of load that 
be not supplied. 



O^NGD* ^NGD" 



(21) 



The amount of electrical energy that generated by 
hydroelectric units and thermal units, should be in allowed 
limitation. In these conditions, constraints (22) to (32) show 
that available generation units must supply the amount of 
load and reserve for each hour. Note, these values must be 
economic. 



YST Hy m .*@ , .*H min <Hy' .< 

jL^ — J i ,J I I ,J J i ,J 



m-\ 
T 



YST Hy m .*&. *// max 



(22) 



m-\ 



YST Th m . *& *r. min <Tti . < 

L- j — i, j i i, j i, j 



m=\ 
T 



(16) VST Th m *& *T 

£^ — i ,j i i 



max 
J 



(23) 



m=l 



IV. Simulation 

To illustrate our approach, the purposed method is applied 
to a 6-Bus test network with total capacity of 560 MW which 
10 transmission lines supply three load centers. Transmission 
capacity of each line is 160 MW [11]. 

In this simulation, GEP is considered for 10-years 
planning horizon. Annual load growth and interest rate are 
estimated of % 10 and % 15 for each year, respectively. Three 
types of technologies are suggested for generation units, that 
depending on the time required for their construction, 3, 5 
and 6 years is needed. Capacity of these units are 100 MW, 
150 MW and 250 MW, respectively and the generation cost 
for each units are estimated at 75, 73 and 70 $/MWh 
respectively and installation costs are estimated at 1, 1.3 and 
2 million dollars for each units, respectively. In this paper, 
heat rate for natural gas is 13.8 MBTU/MWh and minimum 
thermal value of natural gas is 26.8 m 3 /MBTU that by 
conversion to Mm 3 /MMWh (Million Cubic Meters/Million 
MWh) this value will be attained 0.00370 Mm 3 /MMWh 
(or 370 m 3 /MWh). The generation cost of electrical energy 
for unit with capacity of 100 MW will be 66.6 $/MWh. If 
one suppose that the cost of transmission is 304 $/MWh, the 
net income is going to 70 $/MWh. With considering the other 
costs such as, maintenance costs, depreciation costs and crew 
costs, the final cost is estimated at 75$/MWh. Actually, in 
this paper revenue of units for per MWh charge will be 8.4 
$/MWh (75-66.6 = 8.4). Note, the congestion rent and 
expense can go to minimum value by management in 
operation. Final costs are 73 $/MWh and 70 $/MWh for units 
with a capacity of 150 MW and 250 MW, respectively. 
Obviously, using of a larger unit causes investment costs 
will be more and operation costs will be less [12]. 

In GEP, the optimum value of generation units is described, 
as following: 

• A unit with capacity of 1 00 MW has been purposed 
at Bus 3, simultaneous with construction of pressure 
reduction station 6 in third-year. 

• In fifth-year, a unit with capacity of 150 MW will 
be constructed at Bus 6 that its fuel can be provided 
from station 2. 
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Bus 6 




Fig. 1 generation expansion planning and gas network at Bus6 

• Economic deliberation and three transmission lines 
represent that the best option for expansion is the 
construction and utilization of a unit with capacity 
of 250 MW at Bus 4. Via considering equal times 
for construction of units with capacity of 150 MW 
and 250 MW (5 years), this option will be the best 
and expansion plan will limit at Bus 6. However, 
because of the costs of load that not supplied (in 
fifth-year) and other econometrics parameters, a unit 
with capacity of 150 MW must construct and utilize 
in network, inevitably. Fig.l shows the generation 
expansion planning and gas network at Bus 6. 
In this planning, because of increasing gas consumption at 
Bus5, will construct a radial station. 

Because of load growth at Bus7, (build an industrial 
factory) it is necessary to construct an electrical meshed 
network through Bus3 and Bus5 at seventh-year and eighth- 
year, respectively (because of shout down costs of industrial 
load). Little distance from Bus5 to Buses 3, 6 and 2 is 
justifiable due to little costs and time of construction. 

In addition, Bus5 is a secure Bus in communication 
and existing available links in it, too. If the new industrial 
zone is intended to construct a DG unit or diesel generator. 



This zone can make a decision to natural gas expansion 
planning at next years or buy gas oil, install and utilize diesel 
generator. In addition, this new zone will need to construction 
cost of a pressure reduction station and gas pipelines and 
feasibility study of electrical energy with network and 
obtaining revenue in peak load and intermediate load 
conditions. 
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